منابع مشابه
New Maximal Two-Distance Sets
A two-distance set in E is a point set X in the d-dimensional Euclidean space such that the distances between distinct points in X assume only two different nonzero values. Based on results from classical distance geometry, we develop an algorithm to classify, for a given d, all maximal (largest possible) two-distance sets in E. Using this algorithm we have completed the full classification for...
متن کاملOn Minimum Maximal Distance-k Matchings
We study the computational complexity of several problems connected with the problems of finding a maximal distance-k matching of minimum cardinality or minimum weight. We introduce the class of k-equimatchable graphs which is an edge analogue of k-equipackable graphs. We prove that the recognition of k-equimatchable graphs is co-NP-complete for any fixed k ≥ 2. We provide a simple characteriza...
متن کاملMaximal Accurate Forests from Distance Matrices
We present a fast converging method for distance-based phylogenetic inference, which is novel in two respects. First, it is the only method (to our knowledge) to guarantee accuracy when knowledge about the model tree, i.e bounds on the edge lengths, is not assumed. Second, our algorithm guarantees that, with high probability, no false assertions are made. The algorithm produces a maximal forest...
متن کاملSpectral properties of distance matrices
Distance matrices are matrices whose elements are the relative distances between points located on a certain manifold. In all cases considered here all their eigenvalues except one are non-positive. When the points are uncorrelated and randomly distributed we investigate the average density of their eigenvalues and the structure of their eigenfunctions. The spectrum exhibits delocalized and str...
متن کاملeffect of maximal versus supra-maximal exhausting race on lipid peroxidation, antioxidant activity and muscle-damage biomarkers in long-distance and middle-distance runners
conclusions maximal and supra-maximal races induce a significant increase in lipid peroxidation and cause non-negligible inflammation and muscle damage. these effects were relatively related to the physical exercise type and the sportive specialty. results a significant increase in malondialdehyde (mda) concentrations was observed in ss and mdr after the vameval test and in ldr after the limite...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1996
ISSN: 0024-3795
DOI: 10.1016/0024-3795(95)00353-3